#include <cstdio>
#include <algorithm>
using namespace std;
//更多细节要具体题目考虑
long long BKDRHash(char *s){
	long long seed=131;
	long long hash=0;
	while(*s){
		hash=hash*seed+(*s++);
	}
}
int main(void){
	return 0;
}
